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Abstract. Consider the posets P/ = Borel(R) \ / where J is a a-ideal a-generated 
by a projective collection of closed sets. Then the P/ extension is given by a single 
real r of an almost minimal degree: every real s G V[r] is Cohen-generic over V or 
V[s] = V[r]. 



0. Introduction. 

Under suitable large cardinal hypotheses, every proper definable forcing for 
adding a single real is forcing-equivalent to the poset Borel(M) \ / ordered by inclu- 
sion, for a suitable cr-ideal / [Z2] . In this paper I will analyze the case of cr-ideals / 
cr-generated by a projective collection of closed sets. For such an ideal the forcing 
Borel(M) \ / is always proper. The representatives include some familiar posets 
(Sacks real=Borel(M) minus the countable sets. Miller real=Borel(ci;^) minus the 
modulo finite bounded sets, Cohen real=Borel(]R) minus the meager sets) as well 
as posets as yet not used nor understood. Consider the forcing Borel(M)\ the ideal 
of closed measure zero sets. Or, consider the ideal J on P{u!) generated by the sets 
= {y C CO : y C x} 8iS X varies over all subsets of uj of asymptotic density 0. 
The forcing Borel(asymptotic density ideal) \ J naturally increases the cofinality 
of the asymptotic density ideal. 

The main result of this paper is 

0.1. Theorem. (ZFC+large cardinals) Let I be a a-ideal a-generated by a projec- 
tive collection of closed sets. The poset Pj = Borel(]R) \/ is proper and adds a single 
real rgen of an almost minimal degree: If V C V[s] C Ffr^en] is an intermediate 
model for some real s, then V[s] is a Cohen extension ofV or else V[s] = V[rgen]- 

However, the point of the paper is not exactly to prove this theorem. Rather, the 
point is to expose certain technologies that connect the descriptive set theory with 
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the practice of definable proper forcing. Another point is to show that there are 
certain posets about which one can prove quite a bit by virtue of the syntax of their 
definition, but (to date) one can prove absolutely nothing from the combinatorics 
of the related objects. 

The notation in the paper follows the set theoretic standard of [J]. AD denotes 
the Axiom of Determinacy. If / is a cr-ideal on the reals the symbol Pi denotes 
the poset Borel(R) \ / ordered by inclusion. The real line IR is construed to be the 
set of all total functions from a; to a;. The large cardinal hypothesis needed for the 
proof of Theorem 0.1 can be specified to be "infinitely many Woodin cardinals" or 
less, depending on the descriptive complexity of the ideal /. 

1. The results. 

1.1. Lemma. If I is a a-ideal on the real line then Pj forces "for some unique 
real r the generic filter is just the set {B^ : B is a Borel ground model coded set of 
reals with r G B} ". 

Proof. Let r be the P/-name for a real defined by r(n) G m if the set {s G M : 
s{n) — m} belongs to the generic filter. Note that this indeed defines a name for a 
total function from a; to a; since the collections {{s G R : s{n) = m} : m G a;} are 
maximal antichains in the poset P/ for each integer n & u). Also note that if any 
real is to be in the intersection of all Borel sets in the generic filter, it must be r. In 
order to complete the proof, it is enough to argue by induction on the complexity 
of the Borel set B ^ I that B \\- f E B where B is the Borel set in the extension 
with the same Borel definition as B. 

Now this is clearly true if S is a closed or a basic open set. Suppose B = f]^ An 
and for all n G cj, Ih r G An has been proved. Then for all n G a; S C An, so B \\- 
Wn E uj r E An and B \\- r E f]^ An = -B as desired. And suppose that B = An 
and for all n E u, An Ih r G An has been proved. The collection {An : An ^ /} is a 
predense set in Pi below S-this simple observation uses the cj-completeness of the 
ideal I . So B \\- 3n E u) r E An, and B \\- r E (J^ An = B as desired. Since all Borel 
sets are obtained from closed sets and basic open sets by iterated applications of a 
countable intersection and union, the proof is complete. □ 

The unique real from the statement of the previous lemma will be called the 
P/-generic real and denoted by r^en- This real is forced to fall out of all ground 
model Borel sets in the ideal /. Another standard piece of terminology: if M is 
an elementary submodel of some large structure and r is a real such that the set 
{B E Pi O M : r E B} is an M-generic filter on Pi, then I will call the real r 
M-generic. 

1.2. Lemma. If I is a a-ideal a-generated by a closed sets then the poset Pi is 
< uj\ -proper. 
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Proof. Let me first show that the poset Pj is proper. Suppose A & Pj is an arbitrary- 
condition and M is a countable elementary submodel of a large enough structure 
containing all the relevant information. I must produce a master condition A* G A 
for the model M. Consider the set A* of all M-generic reals in A. This set is Borel, 
and if it is /-positive, by the previous lemma it forces r^en ^ which is to say 
"G n M C Pj D M is M-generic" , which is to say that A* is a master condition 
for the model M. Note also that if 5 C A is any other master condition for the 
model M, necessarily B\A* E I. So A* is really the only candidate for the required 
master condition. The only thing left to verify is A* ^ /. 

Suppose that {C^ : n G a;} is a collection of closed sets in the ideal /. I must 
produce a real r E A*\ [j^ Let : n E to he a, list of all open dense subsets of 
the poset P/ in the model M, and by induction on n e a; build sets A = Aq D Ai D 
A2 D . . . in the model M so that for every n E oj, An+i E Dn and An+i nCn = 0. 
To perform the inductive step, first choose a set An+0,5 C An in M fl Dn and then 
note that since the set An+ojj \ Cn is /-positive and the set Cn is closed, there must 
be a basic open neigborhood On such that On H — and An+0.5 n On is still 
/-positive. But then the set An = ^n+0.5 H On is in the model M and satisfies the 
inductive assumptions. Once the induction is complete, look at the M-generic filter 
on P/ n M generated by the sequence of A^'s. By the previous lemma applied in 
the model M, the intersection of all the sets in this filter is a singleton containing 
a real r. By the construction, r E A* \ [j^ Cn as desired. 

The attentive reader will have noticed that the previous argument gives even 
strong properness of the poset P/, see [S]. A slight variation of the argument will 
give < cui-properness. 

By induction on a E u>i prove that the poset Pj is a-proper. The successor step 
is trivial on the account of the previously proved properness of P/. So suppose 
that q; is a limit ordinal, a limit of an increasing sequence ao E ai E a2 E . . . and 
for all n e a; the Q;„-properness of the poset Pj has been proved. Let A E Pj he 
an arbitrary condition and let (M/3 : /? e cc) be a continuous e-tower of countable 
elementary submodels of a large enough structure such that A E Mq. As before, it 
is enough to show that the set A* = {r E A : for all /3 E a the real r is M^-generic 
} is /-positive, since it will be the required master condition for the tower. 

Suppose that {Cn : n G u;} is a collection of closed sets in the ideal /. I must 
produce a real r E A* \ (J^ Cn- Let M = U/3ea ^13 let Dn : n E uj he a list 
of all open dense subsets of the poset Pi in the model M such that Dn E Mq,„+i, 
and by induction on n E u) build sets A = Aq D Ai D A2 D . . . so that for every 
n E An+i E DnC] Mq,„+i, An+i C {r G A : the set {P G P/ n M;3 : r G P} is 
an M^-generic filter, for all (3 E an}, and An+i fl = 0. To perform the inductive 
step, first look at the set ^* = {r G : is M/3-generic for all ctn-i G /? G an}- 
This set is Borel, it is /-positive by the ctn-properness of the poset Pj (it is the only 
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candidate for the master conditfon for the tower {Mp : a^-i G /3 G ctn)) and it is 
in the model Mq,^+i. As in the second paragraph of this proof it is now possible to 
choose a set ^n+i C in Dn fl Mq,„+i with A^+i fl Cn = 0. Such a set satisfies 
the inductive assumptions. Once the induction is complete, look at the M-generic 
filter on P/ nM generated by the sequence of A„'s. By the previous lemma applied 
in the model M, the intersection of all the sets in this filter is a singleton containing 
a real r. By the construction, r & A*\ (J^ C„ as desired. □ 

It is well known that if / is a cr-ideal such that the forcing P/ is proper, and 
S Ih s is a real, then by using a stronger condition C C -B if necessary the name 
s can be reduced to a Borel function / : C — > IR such that C \\- s = f{rgen)- To 
see how this can be done, choose a countable elementary submodel M of a large 
enough structure, let C be the set of all M-generic reals in the set B and define 
/ : C ^ M by /(r) = {(n, m) : for some set a G P/ n M, r G ^ and A Ih s{n) = rfi}. 
An absoluteness argument just like in the proof of the previous lemma shows that 
this function will work. 

The following theorem is assembled from results of Martin and Solecki and ap- 
pears in [S]. 

1.3. Lemma. (ZFC+large cardinals) If I is a a-ideal generated by closed sets, 
and if A G M. is an I -positive projective set of reals then A has a Borel I -positive 
subset. 

And the key tool for establishing Theorem 0.1 is 

1.4. Lemma, (projective uniformization) Suppose I is a a-ideal such that 

(1) I is generated by a projective collection of projective sets 

(2) every projective I-positive set has an I-positive Borel subset 

(3) the forcing Pj is < ui-proper in all forcing extensions. 

If G d Pi is a generic filter and V C V[H] C V[G] is an intermediate model, 
then V[H] is a c.c.c. extension ofV or else V[G] — V[H]. 

Here (1) means that there is an integer n such that the ideal is generated by 
boldface sets and the set of all codes for boldface sets in the ideal is itself 
projective. 

Proof. Let / be a cr-ideal satisfying the assumptions of the lemma. On the account 
of (3) I can assume that the continuum hypothesis holds, because it can be forced 
by a cr-closed notion of forcing, not changing the poset Pj. Suppose that B is a 
nowhere c.c.c. complete subalgebra of the completion of the poset Pi. 1 will prove 
that the generic real r for the poset Pi can be recovered from the generic filter 
H CM. 

First, a piece of notation: Suppose M is a countable elementary submodel of a 
large enough structure. I will say that a real r is M , B-weakly generic if for every 
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6 e B n M either there is a set ^ e P/ n M with A <b and r e A, or there is a set 
A e PiCiM with A <^b and r e A. In such a situation, I will write H n M/r to 
denote the set {6 e B fl M : for some set A e Pi D M, A < b and r e A}. A priori, 
this set does not have to be a filter on B fl M, but in the situations discussed below 
it will be. Observe that if iV is a model such that N D Pj ^ M n Pj and iV n B is 
dense in M n B and the real r is AT-generic, then it is M, B- weakly generic and the 
set H n M/r is a filter on B n M , even though not necessarily an M-generic filter. 
The key claim: 

1.5. Claim. There is an ^-sequence (M/- : k & u>) of countable elementary sub- 
models of a sufficiently large structure such that for every infinite set x <Z uj the 
following set A^ is I-positive: A^ = {r G M : for all k E uj the real is Mfc+i,B- 
weakly generic, and k E x ^ the set H n Mk+i/r is an Mk+i- generic filter on 
BnMn+i}. 

Suppose that the claim has been proved and M^ : k E u are the ascertained 
models and M their union. Then for distinct infinite sets x,y C the sets Ax and 
Ay are disjoint and even more than that, if r e A^ and s E Ay are reals then the 
filters H n M/r and H n M/s arc distinct subsets of the poset B n M. I am going 
to find a /-positive Borel set 5 C M such that B C A^; and for every infinite set 
X G UJ the intersection B fl Aj; contains at most one element. This will complete 
the proof since by an absoluteness argument between V and V[G], B Ih f-gen is the 
unique real r E B such that HflM = {Hr\M)/r. By another absoluteness argument 
between V[H] and V[G], this unique real must belong to the model l^[-f/]. In other 
words B forces that f^en can be reconstructed from H (1 M and so V[G] = V [H] . 

To find the set S C M, note that the relation r E Aj^ is Borel. Let U C 
be a Sj'j universal set and using the projective uniformization find a projective 
function / such that dom(/) — {x <Z u : the vertical section of U belongs to the 
ideal /} and for each x E dom(/) the value f{x) is an element of the /-positive set 
-A-xXUx- Look at the projective set rng(/) C M. This set must be /-positive since 
every generator of the ideal / is of the form Ux for some infinite set x d uj and then 
f{x) E rng(/) is a real that does not belong to that generator. Now just let /? C M 
be any Borel /-positive subset of rng(/) using the assumption (2). 

All that remains to be done is the verification of the claim. First construct an e- 
tower (A^q; : a e a;i) of countable elementary submodels of a large enough structure 
so that 

(1) at successor ordinals a {Np : j3 E a) E and at limit ordinals a LOinN^ = 

(2) if q: = n Nee then whenever possible subject to (1) the model Aq, is such 
that there is a sequence (A^ : P E coi) in the model Aq, with Ag = A^ for 
all (3 E a. The tower will necessarily be discontinuous at such ordinals. 
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(3) at limit ordinals a where (2) does not happen — U/3ea ^P- 

Let me denote the set of all points ct G at which (2) happens by D. The set D 
is uncountable. For if it were not, consider a countable elementary submodel M of 
the structure containing the sequence (A^q, : a e o^i). Letting a = a;i fl M it should 
be that a is greater than all points in D but at the same time, a e D as witnessed 
by the model M. Contradiction. 

Now let (cife : /c G be the first u) many ordinals in the set -D, and let = A^q,^ 
for every number G a;. This is the required sequence of models, but why should 
the sets be /-positive? For any infinite set x <Z u) consider the continuous G- 
tower Tx indexed by the ordinals in the set {afc+i : /c G x} U IJ{(<^fc, afc+i] : k ^ x}. 
If fi is an ordinal in this set then the /9-th model on this tower is just Np unless 
(5 = ctfc+i for k ^ X, where the (3-th model is [j^^^ as dictated by the continuity 
requirement. Let = {r G R : r is generic for every model on the tower Tj;}. This 
set is /-positive by the argument from Lemma 1.2. The proof of the claim will be 
complete once I show that Bx C Ax. 

Let r G be a real. I must verify that r G A^. Well, if A; G x then the model 
Mk+i is on the tower T^, the real r is Mfc_|_i -generic, therefore Mfc_|_i, B- weakly 
generic and the set H (1 M^^i/r is an Mfc_|_i-generic filter on B fl Mfc+i as required 
in the definition of the set A^. But what if A; ^ x? Look at the model Mfe+i and 
choose in it a sequence {Np : (3 G uJi) such that for all (3 G On+i Np = N'p holds. 
Now since the algebra B is nowhere c.c.c. and of density Ki = 2^", it must be that 
B Ih for cofinally many ordinals /3 G the filter H fl N'p is not A^^-generic. But 
for all ordinals {3 between ctfc and afc+i = cui fl Mk+i the models N'p = Np are on 
the tower Tx and so both the real r and the filter H fl Np/r are Np-generic. This 
means that (a) the real r is M^+i, B- weakly generic; and (b) the filter i/nM^+i/r 
cannot be Mfc+i-generic by the elementarity of the model M^+i. Thus r G as 
required. □ 

The assumptions of the Lemma feel somewhat ad hoc. I do not have any example 
of an ideal / satisfying the assumptions that would not be generated by analytic 
sets. I do not have an example of a definable ideal / such that the properness of 
the poset Pi would not be absolute throughout forcing extensions. I also do not 
have an example of a definable ideal / such that the forcing Pj is proper but not 
< a;i-proper. The conjecture though is that even in the presence of large cardinals 
there are such ideals. 

The Lemma can be applied to posets like Laver forcing, if there is a suitable 
determinacy argument that verifies (1) and (2) of the Lemma for the poset. In 
the case of Laver forcing this has been done in [Zl, Section 3.2]. There is a fine 
line dividing the definable forcings into two groups: The P/'s for simply generated 
ideals /, and P/'s for ideals / for which no generating family consisting of simple 
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sets can be found. 

1.6. Example. Assume that suitable large cardinals exist. Let I be the ideal of 
sets of subsets of uj which are nowhere dense in the algebra Power(c<;) modulo finite. 
Then for every n & uj there is m & uj and a boldface set in I which is not a 
subset of a set in I. 

Proof. Consider the Mathias forcing. By [Zl, Section 3.4], this forcing is equivalent 
to Pi, and every projective /-positive set has a Borel /-positive subset. Also the 
Mathias forcing is < cui-proper. If the statement in 1.6 failed then Lemma 1.4 could 
be applied to say that all the intermediate extensions of the Mathias real extension 
are c.c.c. However, Mathias forcing can be decomposed into an iteration of a cr 
closed and c.c.c. forcing, and the first step in that iteration is certainly not c.c.c. 
A contradiction. □ 

To argue for Theorem 0.1, fix a cr-ideal / cr-generated by a projective collection 
of closed sets. Lemmas 1.2 and 1.3 show that the assumptions of Lemma 1.4 are 
satisfied and so if r^en is a F-generic real for the poset Pi and s G ^^[rgen] is 
an arbitrary real, then V[s] is a c.c.c. extension of V or V[s] = V[rgen]- Let us 
investigate the case of V[s] being a c.c.c. extension of V. Such a real s is obtained 
through a ground model /-positive Borel set B and a Borel function / : 5 — > R 
such that B Ih f if gen) = s. Move back into the ground model and let J = {A C IR 
Borel: B \\- s ^ A}. Clearly, J is a cr-ideal of Borel sets and the poset Pj is c.c.c: 
an uncountable antichain in it would give an uncountable antichain in the algebra 
generated by the name s. Since Pj is c.c.c. and the real s is forced to fall out 
of all J-small ground model coded Borel sets, the real s is actually forced to be 
Pj-generic. Now I will show that in a Cohen extension there is a generic real for 
the poset Pj, which will conclude the argument since all complete subalgebras of 
the Cohen algebra have countable density and therefore are Cohen themselves. Let 
c be a F-generic Cohen real. There is in V[c] a real number d E B which falls 
out of all ground moded coded /-small sets. To see this, let T C (a; x o;)^'^ be a 
tree projecting into the set B. By thinning out the set B and pruning the tree T 
if necessary we may assume that for every node t E T the projection of the tree 
T I" r is still an /-positive set. Then viewing c as a generic path through the tree 
T an almost trivial density argument shows that its first coordinate d does fall out 
of all ground model /-small sets. Look at the real f{d). Whenever A is a ground 
model coded J-small set, the set f~^A is a ground model coded /-small set and so 
d ^ f~^A and f{d) ^ A. Thus the real f{d) falls out of all ground model coded 
J-small sets and must be generic for Pj as required. 

The last remark. Turning the history of forcing on its head, the understanding 
of the forcing Pi means finding a determinacy argument that will produce a dense 
subset of Pi consisting of combinatorially manageable sets, for example perfect sets 
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in the case of Sacks forcing. Remarkably, in all known cases this also leads to the 
proof of the following proposition: for every /-positive Borel set B there is a Borel 
function / : M ^ S such that the preimages of /-small sets are /-small. This 
property of the ideal / is critical in the proof that the covering number for / can 
be isolated, see [Zl]. Can such a feat be repeated for ideals like the closed measure 
zero ideal? 
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